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Repres entative drawing_ 

,g" - 1(57) Abstract: 

PURPOSE: A quantization 
method and a metric calculation 
method in a repetitive decoder 
are provided, which quantize a 
signal received by a BPSK or 
QPSK modulation into a digital 
signal of q bits and calculate the 
metric using the above value. 

CONSTITUTION: According to 
the quantization method and the 
metric calculation method in a 
repetitive decoder of a digital 
communication system receiver 
correcting an error generated in 
a channel by receiving a BPSK- 
or QPSK-modulated signal 
through the channel, the method 
includes the first step of 
quantizing the above received 
signal into bits of an integer(q) 
above at least 2, and the 
second step of performing a soft judgement output viterbi decoding repetitively using 
the quantized received signal. According to the first step, the received signal is 
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compared with judgement levels(qleveKql)) which are tabled in advance, and then is 
quantized into the above q bits according to the judgement level. 
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g^J» 01 EH »B0|| a© 3S01Q. 3*2} £1X1 SJS ^4- 2^1 Afrgmse M2} bill 8m xhOPF >|£| SE^ 4-61 qJH 

21 uims gmamn, ots oisstoi jui diej^s n^m^ ^ &i^g 4*ser mia ate si^2£ °jg§ 



01 erf & e ^§8, BPSK £J= QPSK £££|CH 4dS dll qJH°l bl^^ gf»a SHI: ^XFSf@ 4^£JSS 0I§6KM #^ UlEHbl ^ 

mm &m ^mmo. 

CHHE 
£4 

AHeioi 

em ^i, oiasj, a jib s^ai^, bi eh bi ^s, ees, sa§ 



SAilAI 



erne* 

SfSOl 5jggb em ^S3IM CI XI g gAiAl^goj 

E3g£ &S0II (Ha g*aa}3t ^§ 8125158 £AI» fit, 

£ 4^ e ssoii mm 2e§ bi etui bmzeiss sai*[ t§£, 

£ 5fe (31,25) expurgated BCH LH¥ ¥i£ A|g§^ *J|g £S M^EHM ¥S0il CM5W ^4- A}S8t&8 gJXFs* 

□lEi^je Mmmszm esi em ^si bis 2^ ^5 dim hbhhoid. 

11 : £^ §S°°°12 : 

13 : ¥m^|oooi4 : BPSK/QPSK 
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17 : ^ ^m^looois : §fi £JH¥ 



2oick 

0 ^J5j°£, 91§ 0|§& ^S^(iy5|05 EHS 2££f]] ^fe^ll 0|gSfe 0|g5rbr gJSOl 2i 

oisg s!2n a«j2i e^s im^ &a. asm. s^hsiich^ =?&z>\d\ ^shah^t ^^st ^ spi mmow o\mm s§ 

^^¥S1 OlSftfe gtB@ 0R*81 HI 5,446,747 sOil JHAISjCH Sib: UK 01^ ^S^IS § MAP ^2£li(L R. Bah I, J. Cocke, F. 

Jelinek. and J. Raviv, "Optimal decoding of linear codes for minimizing symbol error rate", IEEE Transactions on Information Theory, Vol. 
20. pp. 284-287, Mar. 1974.)g AtgatOf H J^5)2£ ^Sl 4-^aibr gJBOIOl. OPIOID StHSllCH^ 4^6PI ^XtSl^gtHI PjoH 
2^£1CH &CK 

I^¥li 0|§6[b 0\^mm 5,563,897 sOil JHAI3CH 91^ UK 01b: CU4^£I OlgSrW. 01 } I Oil AH £ ~A| °Utaf ^^0j| 

CHSHAHb 2}^£JCH 2UI SCI. 

mm ¥S011 CH6 r CN HIEIbll ^l^Si 3§at01 S^AI^IH ^5j2g 4S6ib Sr^Sl m& 99-3589 

3 moil :hai£jch sife bK oi b sis 2^9 m^ehs vmoii »s» s^oii dh¥ me^ei aeioia. zibhu £Pi^ t^a aoi 2§§ 

0IS& em ^ISOIIAHfe ^s2J 93011 CUoUHai 2^£jCH 2iM £ ^XlSl^HI 01 S 01 S& 01 EH ^ ?||&»B0|| OH SHAH b 2^01 £|CH 81 

xi aro. 

ttteMH, EIM 3E1 *JXHI 8fH9||0i£ ?e8PI fle SfXrsI ^SH} 01 gms* gig 0|g& □! EH ^ 3l£rgjffl0| fi^SCK 



^S0| 0i¥HXr Srbr Ml 

£P121 2t@ eeH ^1^21 0^AI3PI ¥16101 S g*g2| = UlEHUI *£»&I8 0|§6tO1 4-1^^0)1 

SiCHAH BPSK SEb: QPSK 21 ££101 4^3 <MlLg qOlM^ C| XI B ^Jtg ^I[si5f]l, 0| 2ig OlgSIOI 0|EH^!# ^l<^S^ gi 2& 

g^st^l ¥ttf ^ ^SOil nt^, BPSK £^ QPSK 359 <M^g *H^g goH S^^OI ^Ol XH^ Oil AH ^Sffe §§5fe 
P XI M S^IAI^E' 4=^^l°i ^S^IOilA-IH] ^Xtat SI 01 EH ^ll^^gS, 

A^i ^^ 1§ ^CH^ 2 0|^£J §4(q) ^H°l b|^^ o^^ s ^ ^| t B3I2K 

gfXrSfS! ^ddll 01 §8101 2S§ blEHbl «^ 4-^6^ HI 2 B^IS St, h & >[g ^gog sfQ. 



Oim, §¥9 ESi ^Soi^AH ^ & ^A| Oil Oil CQ-g s m ^|oij AH qj Q|EH^| £CI ^ All 8^1 £98PI£ ffCI. 

s is s ^soi s.^ ^s^ie its c\x\m s^jai^e'hi m^soid. oi b o^sn §a(ii)i ^M5toi pxim^is 

S ^m^at^ ¥SPI{12), ¥s3|(12)0i|AH f^£lb P Xl^afS 5^ dlf XH^ ¥S£}6ib XH^ ¥S^I(13). *Hy ¥S^I (1 3)011 AH 
#^£J^ ¥ssfH PX|g §SI QPSK 3^5^01 xH^e §oH S^Srfe BPSK/QPSK 3S9|(14). QPSK 058 tltl xH^g S5H 4-^atO^ 
gfXramOl §fi§ e^aib ^XrS^I(15), ^XHr^l(15)0ilAH ^s*£|fer grX^@ 2&§ §S§ ^55[b XH^ ^S^l(16), §fi 

e ^S!6rb ^S^K17), SJ Ork^H m CHI AH ^eaife §M ^B¥(18)M S&ShQ. 

e iss ^xt£t^i(i5)°i gma &ejj» xn^ ^s^i(i6)°i oieh^i 3ii^aB0ii ^s@a. ^x>sf^Ki5)°i ^^^ioiiah ^msi xh 

y CHI AH 2.¥fD\ LH5HS 0rb k ^3 cJsOIP. ^Xfsf^|(15)^ E 2 CHI £A|£JCH Hi 21 ^H£|§0|| 2i§tl DIBI EilOlglf £JCH 9±£= 4= 

<LJ^S ai^e ^1^°^ £ 3011 £A|£JCH ^ &J2£I^0II °15H 4^!dsf ^ XI 513 2!25 gg^P. 

^xt^s se§ &m si^s xh^ ^s^i(i6)^ oien°j 4^^ ion ueiu ^txi dieh^j n^^^m oigatoi £ 4011 ueiu sife titsi ^ 

0} HIEHbl l^eiil E§ S^StOI (2 q -1)(^Hl : qfer XI4-EjUP) SCI ^XIXI S, h £^ 5iCH^^ ( 2 « 

-1)^ SXI&CK ^S:i 2e§ #^2iB ^XH ^mOil M^B 2J¥ xH^ dSJS^I tHH g2£W P§ S ^SOII A|g^ 21 

¥ SJ^SSS ^I^^Q. 5Et[ 511^9 £J¥ SJ^SS^ S^slg ¥iaiCM 21 ¥ S^SSOll 0.25S ^5H mQ. 0! 31 §S SXII&e 2^=2^ ^ 
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£ 2S &£6>£Ai ^d^s H&ai^e ^§3fe i§§ ^§§a. ^XfsPlb £4= i2| qlg £3|»8Kn, t!S 0I£| Si 01 Ms! 3 ql 

3H2J &eai^!3 d|H8K«(S22. S23, S24). q 3H2j blMg g*»5J&CKS25 ~ S29). 01^1 AH otitis. r& ^dBOilAH 'O'dIMb '-VS.. TUIM 

©ef/d. ^tiaoii choh 3bi^2j %*x\m& &m m&m s^oiib 4* 21 ai^CciDoti ch» EteaivKqieveiDDatsj a^ib agsi 

ql = 7, 

qlevel[0] = 6/7 % 0.857143. 
qlevel[1j = 4/7 = 0.571429, 
qlevel[2j = 2/7 = 0.285714, 
qlevel[3] = 0, 

qlevel[4] = -2/7 = -0.285714, 
qlevel[5] = -4/7 = -0.571429, 
qlevel[6] = -6/7 = -0.857143. 



3U\^9\ gfHStS &m igi 0H2j ©BBI|g!(qlevel[i])OII CH© gf»93t^S| S^lb OtEHSI fi 1 Oil §£|SJOi SIP. 
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4^ d5 r0| ^oH Sib eeeflV! 

21 &m 


<gxim at 

({}£! Ahei(sign) b|Mg UEjyj) 


r < qlevel[6] 




qlevel[6] < r < qlevel[5] 


{-}10 


qlevel[5] < r < qlevel[4] 


{-}01 


qlevel[4] < r < qlevel[3] 


{-}oo 


qlevel[3] < r < qlevel[2] 


WOO 


qlevel[2] < r < q!evel[1] 


{ + }01 


qlevelEl] < r < qlevelfO] 


{ + }10 


qlevei[0] < r 


{+}11 



g ttson ma gmspib ?i2j s ie oigoK* gmsf&a assign. 1 3^ 01 an & gmsa* is muzirnm £Aim titoici. 

SXH, ^4 tS 2^|StSm(S31). =4£i£!^ t &§aiMSP g StCiXIB &B©P(S32). S322J esfil^f 'OHJa'Oie, t 1 e 
ql fiD StS.' XI II BB&P(S34). E+3II S342J S9i]lf^ 'OH'OIE S32S ElSO^m. B3fl S342J &Blil|^ 'Oh 
U2'0ie S35S S«SK)| -(ql+1)/2 3*S S|§of2 SS&CKS35). 

me. B3ii S3221 »ga:ap> 'oii'oie, t ^hh ^geiiMoi oea m x\m es»a(S36). eai S363 &§g^i 'oii'oib (qi+o/2-tg g^sf 

g^o S s^sm SSSHW(S37). S362I &§§j]Ktt 'Oms'OIS. (ql+1)/2-(t+1)g **§3Kn ggmU(S38). 



a§, £ 4g SSShB/H ^ m^J\0\\M2] DIH^I 3ltt ITJZEiee ggSPIS ©P. 4*<5J£!mS¥a XHy 6ISIE(L(u))S 3ll^8Hl(S41). 31 
#3 XH^ <M£J£ §a§ q ^Ifsl^a. 01 xH^ <M^j£ g^oij Q]^ gfX^b £ 321 °J»S3* IS^gf Olg&P. CH, mXH ¥£011 

CHe[ 231 2j¥ gj^Sat 2^ 02S 2^Is}oH2(S43), 2J¥ S^gei A>g6f0i mXH ¥sOil CH© 2B§ blEIHI ^J2£|gg Al-gSJ-Oj 

2&§ §y 3&§ e^g 3i^mP(S44). 

£m §Ef 521 Bl^Sfe XI M 2 Ah mOI S^Oilb ^SStM ^ gS8hi(S45, S49), ZlgX! &8 S¥0flb ^XH ¥1(^1 

□ Sag i^2^£i 3 Di ¥S0|| A^g^ 2J¥ §S§ 3l^mD(S46). P§. 2i¥ §5§ S^SFoPI ?18^ 2§^2£ ¥ b|^ 
2J¥ 2J^gS0il 0.25m 36H1(S47), D§ Sl^oHO^ ft ?1£ Ol^Std S44¥9 y**»CKS48). 

931 S4401IAH21 UlElbl ^HaigOIIAHb 012H2J 1011 2J6H D\X\ Oia^(branch metric)(bm)e ?»2 f QIH^i(path metr 

ic)s oi a At a si oiaajoii mxn j\x\ u\a^m t\mo\ =?ma. 



OPIAH, r q ' 31 e q 'S &HStg 4<i'dS r q 21 012 B2i 2S§ g» ^6H£I 2J¥ gJ^§S2J grxiSFS St e q g gCHSt^ ¥S 

HAim 510101. «s bl^b Pii ^01 l§@a. ^, r q £b e p 2J ¥12f 3 AlgOllAH e^^^ moj ¥S ui^2f2J A^OI 

2H+)oi gn ahs ^oi^ ec-i)oi ap. 
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£5bg ^SOilAH XiiA|_ ^Si A>_-8 r Oi (31.25) expurgated BCH ¥11 LH¥ ~<_ ¥12 A|gor_ 2§ i^EIS ¥s°j A|_3I0|_ 
£_-_0|Q. E 501l_ 6 SI ^21 b|M __0| bl_£]CH 2ife Gil. _• _-§0ilAH X||A|_- gfxm „ DIEi^J 31 5dl_;_. »»S*a 



¥j0ilAi _A|0IIC1I ^>16F01 01 _ _6ISXIE>, 0l£1f_ _A|0||_- 01 ggf «|*[5^fe 3101 OrU^r OilAloFBJ _■ 5101D. 01 _"_0I 

_ot°i ^_xkxi:hi_: oi ^sej }|_?ai_-_i 5! oi y oi soi ?i _aio(ioii ch_- agfe* _£_- ~._oi ?\^mo\ xi_ 201a. 

3y°s, oi g__°i asg^h s^s^oii 2ishah_- mmm saoim, ¥m ssfoiiu a soil s&^r __ous 6H 



01^3* fi-OI S _-_01l °|oF_, i?^ bIQbl 8t_aiS8 0|§6[fe ^S}|_0ilAH gf^sl^SJH DIEH^j 6^3I01__ _3|| 

=?&m ^ 9im _y omsi, _^_oiiahe *js ^21 ^xj-st mm. __■» A^§m2___ _4* :h°j ski 4= 
§§01 °m. 

(57) g?2| Sfl 
3^2* 1. 

BPSK J£^ QPSK SoH S^_-O r &D\ xH_0ilAH ___8H_ _H_ §§61^ CI XI _ g_A|r__ 4^_:>I°J t_«l 31 Oil AH 

21 axis* as oieh^i 3i_-_-_oii &oiah, 

^tiii oisskh biQbi ^ti 4^tssr_- xii 2 emis si m_- ^__:?ioii/h2| °>xi 



2. 

HI 1 $011 SiOIAH, 
feOI XII 1 

4=aiai^s Q | £ | _HI0|_-lf£|Ol Sib 2 q -UHHJ __B_5l_;(qlevel[ql], OP I AH 0<ql<2 q -1 _ §4-)Hr dl_S>2, 6PI &&$mo\\ tDdl _P| q 
}H°I blM^ gf»»S>_ 51i ^§2? Sfe *_:>|0f|AH°J _=X>_|- ^ DIEi^l 311 



3. 

HI 2 &OII £101 AH, 

&PI 4^__m0|| mm BBd\\m qlevel[i](ih: _2J2| §40^. 

0 < i < ql/2 S^Oilb ((ql/2-i)*2)/ql 012. 

1 = (ql+1)/2 m S^Oilb OOiffl, 

ql/2 < i < ql 84 S^OIIfe -1*qlevel[ql-1 -i] 2J 51 ^§2£ 8^ S.^ ^^91011 AH °| gfX^ ^ 01 Ej ^1 



S^Sr 4. 

XII 3 SOII 2iCHAH, 

m o^eh i^j ^ai^isah 4^^ ^it diinmoj, 

mj\ t^SH SBeiiai(qlevel[t]. t < ql)SP 32, S2|2| 3&aiffl(qleve1[t])OI 32 ^X>sf^a (qi+1)/2-t 0|2; 

Ah^| 4^AjAjs^t t^j«H a&ai^(qlevel[t], t < ql)SP 32, S2JHI ©&aig!(qlevel[t])OI OSCf 3XI g?A>^2ig (ql+1 )/2-(t+1 ) OI EH : 

t ~)\ qioi m m\x\ 4-d mm e&ai^aa e ^xi sais. ^xisf^s -i*(qi+D/2 ej 31 ^§2? «^ ^spichiah^ ^ 
xi^ as oieh^ ^ii^^s. 



S^S" 5. 

XII 1 &Oil SiOIAH, 

fe^l XJI 2 B^llb, 
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sji sj¥ sat s^isiam £>oi 2^1 si¥ §a§ Atsstoi ^xh ¥s>oii cn& mam i^£i§os ass sj s^g 

h j^§B52h ew>e ornate e^sm ^s-i- gsoKn, emge^se e^sm si°s ^ih ¥mo« ch& s&s t»°^Ei 

Cl§ ¥S0|| Ahg^ 2|¥ §S1 311^5^ XII 3 AH 2 Eh 31. £ 

£|¥ §Si S^StmH a§ S^SHOf £ ¥^S OieS^ XJI 4 AH2B3IS fiftS 51i f§2? «ja ^s^|0i[AH2J 

£ DIEI&! 3||6*SH. 

S^PS 6. 

HI 5 m0\\ 9JiO\M. 4 AHSB3IH] 2I¥ §M §^slB3li=, 

HI 5 »01l £101 AH , 

6K7I HI 2 AHMB^I°J blEibl ^ v I2£|g^ ^tXI OIEH^(branch metric)^ 0ISSH1, 3^ DISSIS 012 A|§°1 3^ 0I&^!3| ^XH 

SI J HI OlE^g CHS101 A[§ofb %.m ^S2S 3K= ^SJIOIIAHS] %X\m Q QIEi^J 311 61 SJ a. 

S^PS 8. 

HI 7 E h 01l &OUH. 

3UI 0IHS|(bm>S Of£H°| 4^011 HloH 3|l6*E|fe 51 fS25 8lfe &m ^SJ|0||AHS| ^X[s} gJ OIQSj 
few - + e^' 

¥S bIMS HAI& 501 01, ^^2] ¥S b| rq £±= e q °J ?S2[ 3 A|gOi|AH &2| ¥S b|^2f£| A^ojOl 2tS °H+)0I E|H 

£2! 1 





^99 




^A| 



WIPS PIView 3.3.2.0 




Oil 



film srs an = 

-((9i-W)S!iH ssaisii) 



S27 



S28 




0W2 



CD " 



2002/11/18 



6 




7 



WIPS PIView 3.3.2.0 



4 



S49 



353 St 



4 



<ysj£ LMJItt L(u)=r 



[£3] 



T 



SJH «0fl CHS S3>| £1 



£iv sat a*s*kh ssh ¥±oii am sova< 
ass §j §e-s 

OS'S =3 acH5t:2"-1) 




3 OS ^S(HI A^S 2|¥ SS 



I 



5 



DM 



01 



S41 



S42 
S43 



■S44 



S45 



S46 

S47 
S48 



2002/11/18 



WIPS PIView 3.3.2.0 




2002/1 1/18 



9 



